

		CABLURI - REZOLVARE
	       ---------------------

	Sa observam ca o intersectie (i,j) cu i<j determina odata pt. totdeauna ordinea relativa
la sosire a cablurilor i si j. Aceasta ne conduce la ideea unei sortari topologice, adecvata unei
relatii de ordine partiala. O analiza mai atenta a problemei, avand in vedere amplasarea capetelor
cablurilor, ne conduce la concluzia ca multimea de intersectii induce chiar o relatie de ordine
totala pe multimea {1,..,N}.
	Introducem matricea patrata a de ordin N. Elementele sale pot avea doar valorile 0 si 1, cu
urmatoarea semnificatie:
a[i,j]=1  -> la sosire cablul i trebuie sa apara, conform intersectiilor citite, dupa cablul j
	  -> poz[i]>poz[j].

	Matricea A este initializata cu zerouri. Apoi, pt. fiecare intersectie (i,j) citita de la
intrare, atribuim valoarea 1 aceluia dintre elementele a[i,j],a[j,i] care are indicii in ordine
crescatoare. In continuare, pt. toti (i,j) cu i>j efectuam atribuirea a[i,j] <- 1-a[j,i], prin
care se obtine semnificatia de mai sus a elementelor matricii.
	Pentru determinarea vectorului poz, il initializam cu {1,2,..,N}. Apoi pt. fiecare pereche
(i,j) cu i<j si a[poz[i],poz[j]]=1 interschimbam valorile elementelor poz[i] si poz[j].
	Este insa matricea atasata relatiei de ordine totala corespunzatoare vectorului poz? Nu
intotdeauna, deoarece am precizat ca este posibil ca elevtricianul sa-si fi notat gresit sau in-
complet intersectiile.
	Configuratia data este incorecta daca si numai daca exista o intersectie (i,j) neglijata;
putem presupune i<j. Intersectia (i,j) este neglijata daca poz[i]>poz[j].